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CLAIMS 

is claimed is: 

A method for updating a lookup table comprising the steps of: 

providing access to a first set of routes and associated first subtree entry 

stored in a first memory space in the lookup table through a first pointer to the 

first subtree entry; and 

storing a second set of routes and associated second subtree entry in a 

second memory space in the lookup table; and 

switching access to the second set of routes stored in the second memory 

by replacing the first pointer stored to the first subtree entry with a second 

pointer to the second subtree entry. 

The method as claimed in Claim 1 further comprising the step of: 
deallocating the first memory space after switching access. 

The method as claimed in Claim 1 wherein the number of routes in the first set 
of routes is less than the number of routes in the second set of routes. 

The method as claimed in Claim 1 wherein the number of routes in the first set 
of routes is greater than the number of routes in the second set of routes. 

•An apparatus for updating a lookup table comprising: 

a first pointer to a first subtree entry, the first subtree entry providing 
access to a first set of routes stored in a first memory space; and 

means for storing a second set of routes and associated second subtree 
entry in a second memory space while access is provided to the first set of routes 
stored in the first memory space by the first pointer and switching access to the 
second set of routes by replacing the first pointer with a second pointer to the 




second subtree entry, the second subtree entry providing access to the second 
memory space. 

The apparatus as claimed in Claim 5 further comprising: 

means for deallocating the first memory space after switching access. 

The apparatus as claimed in Claim 5 wherein the number of routes in the first set 
of routes is less than the number of routes in the second set of routes. 

The apparatus as claimed in Claim 5 wherein the number of routes in the first set 
of routes is greater than the number of routes in the second set of routes. 

An apparatus for updating a lookup table comprising: 

a first pointer to a first subtree entry, the first subtree entry providing 
access to a first set of routes stored in the first memory space; 

a second memory space for storing a second set of routes and associated 
second subtree entry while access is provided to the first set of routes stored in 
the first memory space by the first pointer; and 

logic which provides access to the second set of routes by replacing the 
first pointer with a second pointer to the second subtree entry, the second subtree 
entry providing access to the second memory space after the second set of routes 
are stored in the second memory. 

The apparatus as claimed in Claim 9 further comprising: 

deallocation logic which deallocates the first memory space after the first 
pointer is replaced. 

The apparatus as claimed in Claim 9 wherein the number of routes in the first set 
of routes is less than the number of routes in the second set of routes. 
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12. The apparatus as claimed in Claim 9 wherein the number of routes in the first set 
of routes is greater than the number of routes in the second set of routes. 
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